/*
 * Copyright 北京航空航天大学  @ 2015 版权所有
 */
package com.buaa.edu.leetcode.algorithm.tree;

/**
 * <p>二叉树的最大深度</p>
 * @author towan
 * @email tongwenzide@163.com
 * 2015年5月19日
 */
public class MaximumDepthBinaryTree {

  public int maxDepth(TreeNode root) {
        int result = 0;
        if(root==null) {
            return 0;
        }
        int left = 0;
        int right = 0;
        if(root.left!=null){
            left = maxDepth(root.left);
        }
        if(root.right!=null){
            right = maxDepth(root.right);
        }
        result = 1 +(left>right?left:right);
        return result;
    }
}
